Optical realization of optimal unambiguous discrimination for pure and mixed 

quantum states 
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Quantum mechanics forbids deterministic discrimination among non-orthogonal states. Nonethe- 
less, the capability to distinguish nonorthogonal states unambiguously is an important primitive in 
quantum information processing. In this work, we experimentally implement generalized measure- 
ments in an optical system and demonstrate the first optimal unambiguous discrimination between 
three nonorthogonal states, with a success rate of 55%, to be compared with the 25% maximum 
achievable using projective measurements. Furthermore we present the first realization of unam- 
biguous discrimination between a pure state and a nonorthogonal mixed state. 

PACS numbers: 



Quantum measurement theory poses fundamental lim- 
itations on the amount of information that can be ob- 
tained about the state of a single quantum system. 
Specifically, it is impossible to perfectly discriminate be- 
tween two or more nonorthogonal quantum states. How- 
ever, by appropriately choosing a set of measurements, 
nondeterministic state discrimination is possible if the 
system has been prepared in a member of a previously 
specified set of nonorthogonal states. Quantum state dis- 
crimination plays an important role in quantum informa- 
tion and quantum communications [ll and is at the heart 
of quantum cryptography protocols |2| . 



Several different strategies have been developed to ac- 
complish state-discrimination tasks. "Minimum-error 
discrimination" (MD) seeks a "best guess" on every 
trial, minimizing the rate of incorrect guesses. Helstrom 
showed 0] that, for MD of two states, the optimal strat- 
egy can always be achieved by a (von Neumann) projec- 
tive measurement. "Unambiguous state discrimination," 
(UD), on the other hand, seeks to determine with cer- 
tainty which state the system was in. This can only 
be done on some fraction of the trials, the others be- 
ing termed "inconclusive," and the optimal UD success 
rate cannot always be achieved with projective measure- 
ments. For the case of two pure nonorthogonal quan- 
tum states with equal a priori probability, the maximum 
probability of success was derived by Ivanovic, Dieks and 
Peres @]. Clearly, these two strategies may be regarded 
as limiting cases of a more general approach with both 
a finite inconclusive rate and a finite error rate Of 
course, in any experimentally realistic situation, even an 
ideal "unambiguous" discrimination strategy will not be 
error-free. It is of great importance to understand the 
theoretical and practical limitations, since state discrim- 
ination is part of quantum key distribution protocols, 
and because the effect of a hypothetical eavesdropper's 
attack on such cryptosystems requires knowledge of the 
maximum information she could extract. 



As for the experimental state-of-the-art, for two 
nonorthogonal states UD was qualitatively demonstrated 
by Huttner et al. Jf|, while MD was demonstrated by 
Barnett and Riis jjj. Clarke et al. demonstrated UD 
quantitatively for a pair of nonorthogonal states In 
a second experiment, using highly symmetric trine and 
tetrad states (linearly dependent states in two dimen- 
sions), they performed optimum MD and also a pro- 
jective measurement which could indicate that a qubit 
was not prepared in one out of three or four possibili- 
ties |9( . Thus, all of the previous experiments have been 
limited to nonorthogonal pure states of a qubit in a two- 
dimensional Hilbert space. In the present work, by con- 
structing a multirail optical interferometer enabling us 
to perform a large class of generalized measurements, we 
extend these results to higher-dimensional Hilbert spaces 
with no restriction on the symmetry of the states and ex- 
plicitly demonstrate that we can achieve a significantly 
higher success rate than any projective measurement. We 
perform the first optimal unambiguous state discrimina- 
tion for three nonorthogonal states, showing that the 
experimental success rate may be as much as twice as 
high as for any von Neumann measurement scheme. We 
also demonstrate the first optimal quantum state "filter- 
ing," discriminating between two subsets of a set of three 
nonorthogonal states. This is equivalent to discrimina- 
tion between a pure and a mixed state |lCt . 

Unambiguous state discrimination between TV states 
has N + 1 outcomes: the N possible conclusive results, 
and the inconclusive result. Since no projective mea- 
surement in an TV-dimensional Hilbert space can have 
more than TV outcomes, generalized measurements are re- 
quired. Generalized measurements (or positive-operator 
valued measures, POVMs) provide the most general 
means of transforming the state of a quantum system 
0,0]. POVMs can be implemented by embedding the 
system into a larger Hilbert space and unitarily entan- 
gling it with the extra degrees of freedom (ancilla) . 
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Postselection (projective measurement) of the ancilla in- 
duces an effective non-unitary transformation of the orig- 
inal system. By an appropriate design of the entan- 
gling unitary, this effective non-unitary transformation 
can turn an initially nonorthogonal set of states into a 
set of orthogonal states with a finite probability of suc- 
cess. The optimum strategy is the one that maximizes 
the average probability of success for this procedure. The 
generalization of to more than two states was devel- 
oped by several groups 0, 0] . 

The problem of distinguishing among two subsets of a 
set of N nonorthogonal quantum states has been termed 
"quantum state filtering" for the case when one subset 
contains 1 state and the other N — 1 [l(j ■ Unambiguous 
filtering has been studied by Bergou et al. for N — 3 in 
|l6| and for arbitrary N in |l7| . Quantum state filtering 
can also be interpreted as unambiguous discrimination 
between two mixed states. Let us consider the case of 
three nonorthogonal states, U^i) > IV^) > l^)} with a pri- 
ori probabilities of rj 1 , r) 2 and rj 3 . Filtering is the optimal 
strategy that can distinguish the state \ip t ) from the sub- 
set {|'0 2 ) ! | ^3) } - This is equivalent to discriminating the 
pure state j^-J (Vhl> with a priori probability of rj 1 , from 
the mixed state (% |r/> 2 } (ip 2 \ + V3 IV> 3 ) {^a\)/{ r li + %). 
with a priori probability of rj 2 + % ■ 

Here, we present our experimental data for imple- 
menting the optimal POVM both for the case of full 
UD of and filtering from N = 3 linearly independent 
nonorthogonal states. In our experiment the generalized 
measurement was realized by utilizing linear optical ele- 
ments and photodetectors, based on the proposal of [l8j |. 
This can be accomplished by a single-photon represen- 
tation of the initial states and output states, a multi- 
rail optical network for performing the unitary trans- 
formation [lil l2(ij ]. and photodetectors at each output 
port to carry out the required nonunitary transformation. 
The N + 1-dimensional unitary operation can be imple- 
mented by an appropriate multi-path optical interferom- 
eter [l9j . For the case of three nonorthogonal states, 
{|V"i) i ^2) * IV's)}: living in a 3-D Hilbert space, an eight- 
port optical interferometer was constructed to perform 
transformations in the 4-D system + ancilla space. All 
beam splitters in this interferometer were designed (us- 
ing a combination of polarizing beam splitters and wave- 
plates) to have variable reflectivity, so that the appropri- 
ate interferometer could be implemented for any desired 
discrimination problem (see Fig. I). 

By using beam splitters to send one photon into some 
linear superposition of the first three rails, we can gener- 
ate arbitrary quantum states in this three-dimensional 
Hilbert space, represented as \ip) in = c j"j 
where Y^j=i \ c j\ 2 = ■"•) an< ^ ®j 1S the creation operator 
for the j th optical rail. Note that the fourth rail, which 
acts as the ancilla, never contains a photon. The in- 
terferometer is designed to perform the unitary opera- 
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FIG. 1: (a) Eight-port optical interferometer: Suitable beam 
splitters are placed at each crossing of two optical rails to real- 
ize any desired unitary transformation on the input states. A 
detection in rail 4 corresponds to an inconclusive result and a 
detection in rails 1 to 3 corresponds to states to (b) 
Experimental layout: This interferometer can perform various 
desired generalized measurement by doing arbitrary unitary 
operations in four-dimensional Hilbert space and projective 
measurements at output ports 1 to 4. The variable beam 
splitters (VBS) realize the corresponding beam splitters in 
(a) for arbitrary reflectivity and transmissions. Photodiodes 
PD1 to PD4 detect the photons at the output ports 1 to 4. 



tion U which optimizes state discrimination. It maps the 
input field operators at into output field operators as 
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k — J2j=i kjk^Lut' suc h that the initial state evolves 

into \ip)out = Ej=iEfc=i U jkCka' jout \0). A photon in 
mode 4 now indicates an inconclusive result. On the 
other hand, a photon in mode 1,2 or 3 unambiguously 
indicates that the initial state was l^) , or IV's)) re ~ 
spectively. 

The actual experimental setup is shown in Fig. 1(b). 
To demonstrate unambiguous discrimination, and char- 
acterize the success and error rates of our setup, we per- 
formed the experiment using a large ensemble of identi- 
cally prepared photons from a diode laser operating at 
780 nm. The nonorthogonal states were prepared by us- 
ing an arrangement of polarizing beam splitters (PBS), 
half-wave plates and phase shifters. A 1-mm-thick glass 
slide, at an angle of 55° to the incident beam, was used 
as a phase shifter. At this angle a differential rotation of 
0.05° of the phase shifter produces a tt phase shift and 
causes a beam displacement of less than a micron. Each 
nonorthogonal state consisted of a different superposition 
of light in rails 1-3, with the relative field amplitude be- 
ing adjusted to generate the appropriate coefficients Cj. 
Rail 4 contained the vacuum for all input states [2ll • We 
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designed a variable beam splitter (VBS) that could be 
placed at each crossing of the beams in Fig. 1(a), in 
order to perform arbitrary 4-D unitaries. The VBS con- 
sists of three half-wave plates and two polarizing beam 
splitters (PBS) @. The polarizing beam splitters are 
used to convert information between spatial and polar- 
ization degrees of freedom, such that instead of arbitrary 
coupling between two spatial modes, we only need to 
implement arbitrary coupling between two polarizations, 
easily accomplished using waveplates. The setup was de- 
signed such that in all interferometers, all the spatial path 
lengths are always balanced. 

To perform the discrimination or filtering for a specific 
set of three nonorthogonal states, with equal a priori 
probabilities, the optimal success probability and output 
states were calculated following the method in ^(| . Using 
the input and output states in the larger Hilbert space, 
the corresponding unitary transformation was then cal- 
culated and factorized into a sequence of beam splitter 
transformations. By rotation of the half-wave plates in 
each of the VBS's the desired transmission and reflec- 
tivity were achieved. The experiments were carried out 
by preparing one of the three nonorthogonal states at a 
time and measuring the current at the photodiodes PD1 
through PD4. For obtaining the probability of an indi- 
vidual photon reaching each detector, the signals at these 
detectors were normalized to their sum. 

In order to demonstrate state discrimination with 
this experimental setup we examined the set of three 
nonorthogonal pure states j^) = (a/2/3, 0, l/\/3) and 
1^2.3) — (0, ±1/a/3, a/2/3). The optimal output states, 
in the total Hilbert space, are found to be: \ipi) out = 
(1/V3, 0, 0, a/273), \i> 2 ) out = (0, a/273, 0, a/1/3) 

and \ifJ 3 ) out = (0, 0, a/273, y/T/3). The desired uni- 
tary transformation was achieved by using two VBSs 
with the transmission coefficients ti4 = = 1/a/2 (and 
t = 1 for the rest of the VBSs), and an additional 50/50 
beam splitter to couple output rails 2 and 3. 

The experimental results are shown in Fig. 2. Figure 
2(a) pertains to the case when all states are discrimi- 
nated. The average probability of success was measured 
to be 54.5%. The probability of obtaining an erroneous 
result was about 3%. These errors were mainly the re- 
sult of imperfect visibility (due to imperfect alignment 
and angular uncertainty in the waveplate settings), drift 
and uncertainty in phase adjustment, where a 12° phase 
error on one beam corresponds to a 2% error rate. For 
this set the optimal POVM is predicted to yield conclu- 
sive outcomes 55.6% of the time. By comparison, any 
projection valued measurement (PVM) strategy has a 
success probability of less than 33.3%. This is because 
the only way a PVM can guarantee that we had is 
to project onto the unique state orthogonal to all input 
vectors [ip^). In this case, all three such vectors are 
nonorthogonal, so no orthonormal set of projectors can 




(c) Discrimination between a pure and a mixed state (a=0.5) 

FIG. 2: Experimental data: The results of state discrimina- 
tion, and of state filtering for the cases of a=0.25 and a=0.5 
respectively, are presented in parts (a), (b), and (c). Each 
row corresponds to preparation of a pure or a mixed quan- 
tum state. The last column in each figure represents the in- 
conclusive outcomes. The diagonal and off-diagonal elements 
of other columns represent the successful and erroneous de- 
tections respectively. The probability of each outcome is a 
measure of the fraction of photons reaching the correspond- 
ing detector. 



include more than one of them; no more than one of the 
three states can be unambiguously distinguished. Given 
equal a priori probabilities, this means that PVMs can 
succeed no more than 33.3% of the time. In fact, for 
our input states the optimum PVM is the one that picks 
out \ip 2 ) ( or IV's)) their success probabilities being equal), 
with a 25.4% probability of success. In the above exam- 
ple we have shown an improvement of more than a factor 
of 2 over any possible projective measurement. 

For quantum state filtering we considered a family 
of three-state sets, | -0 x ) = (a/1 — a 2 , 0, a) and ^23) = 
(0, ±1/a/2, 1/a/2), characterized by the real parameter 
a > 0. The goal was to unambiguously distinguish {ip^ 
from the other two states {\*p 2 ) 1 1^3)}; each of which 
has an overlap of ^= with \tpi). The optimal output 

states are |V'i>o«t = - a, 0, 0, y/a) and \ip 2 ,a)out = 
(0, ±1/a/2, a/(1 - a)/2, x/a/2). The unitary transforma- 
tion for optimal filtering was achieved by beam splitters 
with parameters tu = 1/vl + a and £34 = a/1 — a, & n d 
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t = 1 for the other VBS's in the setup. For these sets 
of states, the optimal success probabilities PVMs and 
POVMs are (2 - a 2 ) /3 and 1 - (2a)/3, respectively. 

The experiments were performed for a = 0.25 and 
a = 0.5. Fig. 2(b) pertains to the case a = 0.25. The 
average probability of success for discriminating the state 
from { ^2,3)} was measured to be about 82%, con- 
sistent with the theoretical prediction of 83.3%. There 
was an error rate of about 1.7%. The advantage of the 
POVM measurements over error-free projective measure- 
ments was found to be about 17.4% for this case. For 
a = 0.5, Fig. 2(c), the probability of success was found 
to be about 66%, with an error probability of less than 
1.3%. This can be compared with the theoretical predic- 
tions of 66.6%. In this case the advantage over PVMs 
reduces to 7.7%. As we argued above, these filtering ex- 
periments are equivalent to discrimination between the 
pure state p 1 — \ipi) (V'iIj with r/ 1 = 1/3, and the mixed 
state p 23 = (IV2) (^ 2 | + l^3> (V> 3 l)/2, with 77 23 = 2/3. The 
experimental results are summarized in Table 1. 

TABLE I: Experimental and theoretical success probabilities 
of POVMs vs. the optimal PVM for State Filtering (SF, for 
a= 0.25 and a=0.5) and State Discrimination (SD). 





SF(a = 0.25) 


SF(a = 0.50) 


SD 


POVM exp 


82% 


66% 


54.5% 


POVM th 


83.3% 


66.6% 


55.6% 


PVM th 


64.6% 


58.3% 


25.4% 



In conclusion, we have presented the first explicit ex- 
perimental demonstration that POVMs can achieve a 
lower inconclusive rate than any projective measurements 
for unambiguous discrimination between nonorthogo- 
nal states, using an optical interferometer to imple- 
ment arbitrary unitary operations in a 4-dimensional 
Hilbert space. We have demonstrated the first opti- 
mal unambiguous discrimination between three linearly- 
independent nonorthogonal pure states, as well as the 
first experimental realization of unambiguous discrimina- 
tion between a pure and a mixed quantum state ( "quan- 
tum state filtering" ) . A significant advantage of general- 
ized measurement over projective measurement was ob- 
served. Unambiguous state discrimination plays an im- 
portant role in the field of quantum information pro- 
cessing and has applications to quantum cryptography 
, quantum cloning , quantum state separation |24j 
and entanglement concentration 0, ll^j . Some quantum 
information tasks are likely to take advantage of 3- or 
higher-dimensional Hilbert spaces [25| , where the advan- 
tage of POVMs becomes increasingly significant, as ob- 
served here. We believe that generalized optical networks 
like the one demonstrated here will be of use for a wide 
variety of small-scale quantum information tasks |22l l26j | . 
and prove particularly important for devices such as re- 
peaters and doners in quantum communications systems. 
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